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(54) AUTOMOTIVE NAVIGATION SYSTEM 

(57) An automotive navigation system which ena- 
bles a user to set a destination or a transit place to be 
passed through for reaching the destination in a desired 
manner is provided- In a memory (25), a destina- 
tion/transit place table for storing data indicating the 
destination and the transit place to be passed through 
for reaching the destination is provided, A destina- 
tion/registered place setting section (33) within a micro- 
processor (24) stores data indicating a place to be 
added onto the destination/transit place table, corre- 



sponding to a specified position among a position 
between a transit place and another transit place or the 
destination and a position next to the destination. A 
guide route calculating section (34) of the micro-proces- 
sor (24) calculates a guide route which sequentially 
passes through the transit places and reaches the des- 
tination, on the basis of the data stored on the destina- 
tion/transit place table. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention relates to an in-vehicie s 
mount type navigation device which is mounted in a 
vehicle and displays both of a road along which the 
vehicle runs and its periphery, and more particularly to 
an in-vehicle mount type navigation device through 
which one obtains a guide route for guiding the vehicle 10 
to a destination. 

BACKGROUND OF THE INVENTION 

[0002] There has been hitherto known an in-vehicle 15 
mount type navigation device which calculates the cur- 
rent position of a vehicle running on a road to display 
th current position on a screen of a liquid crystal dis- 
play device or the like and also displays a guide route 
along which the vehicle should run to a destination. In 20 
this system, the current position of the vehicle is calcu- 
lated on the basis of both of the travel direction of the 
vehicle measured by an azimuth sensor such as gyro or 
the like and the travel distance of the vehicle measured 
by a vehicle speed sensor or distance sensor. The travel 25 
distance of the vehicle is generally calculated by meas- 
uring the revolutions per predetermined travel interval of 
the output shaft of a transmission or the like and multi- 
plying the revolutions per predetermined travel interval 
thus measured by a distance coefficient corresponding 30 
to the travel distance of the vehicle per one revolution of 
a tire. 

[0003] Further, Japanese Laid-open Patent Applica- 
tion Sho-63-148115 has disclosed a technique of cor- 
recting an error of the current position calculated on the 35 
basis of the travel direction and travel distance of the 
vehicle thus obtained. According to this technique, an 
estimation position of a vehicle is calculated on the 
basis of the travel distance and the azimuth (direction) 
variation amount of the vehicle, and an error amount is 40 
gained on the basis of the error of a road map. Thereaf- 
ter, in association with each of all the roads located 
within the range of the error amount with the estimation 
position of the vehicle at the center thereof, positions on 
each of the roads are registered as self-positions. The 45 
correlative coefficients of these self-positions thus reg- 
istered to each road are calculated, and the self -position 
associated with the correlative coefficient which shows 
the minimum error to the roads is set as the current 
position of the vehicle. An image obtained by superpos- so 
ing a mark indicating the current position thus obtained 
(for example, an arrow) and a map corresponding to 
map data stored in a CD-ROM is displayed on the 
screen of the liquid crystal display device. 
[0004] As described above, the in-vehicle mount type ss 
navigation device is provided with a function of setting a 
destination, determine a route extending from the cur- 
rent position to the destination by using Dijkstra's Algo- 



rithm or the like and guiding the vehicle along the route 
thus determined. Recently, there has been proposed an 
in-vehicle mount type navigation device in which not 
only a final destination, but also one or two places 
through which a route extending to the destination 
passes (hereinafter referred to as "via-place") can be 
set to determine a guide route passing through the via- 
place(s) to the destination. 

SUMMARY OF THE INVENTION 

[0005] However, the conventional navigation device 
has a problem that once a predetermined number of 
(one or two) via-places and destinations are set, the 
alteration thereof is difficult. That is, although it is possi- 
ble to change a place set as a via-place to another place 
and change a place as a destination to another place, it 
is difficult to alter the destination to a via-place or add a 
new via-place. 

[0006] Furtherjhere is also a problem that a cumber- 
some operation must be carried out to set the destina- 
tion for searching a route. 

[0007] Therefore, a first object of the present invention 
is to provide an in-vehicle mount type navigation device 
with which a user can freely set a destination and via- 
places through which a route extending to the destina- 
tion passes. 

[0008] A second object of the present invention is to 
provide an in-vehicle mount type navigation device 
which can search a route to a desired destination with- 
out needing any cumbersome operation. 
[0009] In order to attain the first object of the present 
invention, an in-vehicle mount type navigation device 
including map data read-out means for reading out map 
data from a road data storing medium in which data on 
a map containing roads and names of respective places 
are stored, current position calculating means for calcu- 
lating a current position of a vehicle, display means for 
displaying the map and the current position of the vehi- 
cle, and guide route calculating means for calculating a 
guide route to the settled destination by referring to the 
map data, further including: 

destination/via-place storing means for storing data 
representing the destination and via-places through 
which the route to the destination passes; 
position specifying means for specifying any posi- 
tion between a via-place and another via-place or 
between a via-place and a destination, or any posi- 
tion next to the destination; 
place specifying means for specifying a place to be 
added to the position specified by the position spec- 
ifying means; and 

destinationA/ia-place control means for storing the 
data representing the place specified by the place 
specifying means into the destination/via-place 
storing means in association with the position spec- 
ified by the position specifying means, 
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wherein on the basis of the data stored in the desti- 
nation/via-place storing means, the guide route cal- 
culating means calculates a guide route which 
successively passes through the via-places and 
finally reaches the destination. 

[001 0] According to the present invention, the data on 
a place to be newly added to a position specified by the 
position specifying means is written as a via-place or 
destination into the destination/via-place storing means, 
thereby obtaining a guide route which passes through 
or reaches the via-place or the destination thus newly 
added. 

[0011] Accordingly, a driver can freely set the via- 
place and the destination to be guided along the guide 
route. 

[001 2] In the present invention, an image containing a 
list in which the via-places and/or the destination are 
described in passage order and a list in which the posi- 
tion between the via-places or between the destination 
and the via-place or the position next to the destination 
are specified may be generated on the basis of the data 
stored in the destination/via-place storing means by the 
position specifying means, and the image may be dis- 
played by the display means. 

[001 3] Further, the data representing the points of the 
via-places and/or the destination may be stored into the 
destination/via-place storing means by the destina- 
tion/via-place control means while these points are 
associated with the passage order thereof, and the 
point whjch is associated with the largest number of the 
passage order is settled as the destination. 
[0014] In response to an instruction indicating as the 
destination the center position of a map displayed on 
the display means, the data representing the center 
position may be stored as data representing the desti- 
nation into the destination/via-place storing means by 
the destination/via-place control means, and the data 
which are previously stored as the destination may be 
set as a via-place located just before the destination. 
[0015] Through the above operation, a new destina- 
tion can be added without performing any operation of 
searching the name of a place or the like. 
[0016] In order to attain the above second object of 
the present invention, an in-vehicle mount type naviga- 
tion device including map data read-out means for read- 
ing out map data from a road data storing medium in 
which data on a map containing roads and names of 
respective places are stored, current position calculat- 
ing means for calculating a current position of a vehicle, 
display means for displaying the map and the current 
position of the vehicle, and guide route calculating 
means for calculating a guide route to the settled desti- 
nation by referring to the map data, further including: 
registration place specifying means for specifying some 
of registration places corresponding to points which are 
beforehand registered, wherein the guide route calcula- 
tion means sets the registration place thus specified as 



a destination to calculate a guide route extending to the 
destination. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 . 

[0017] 

Fig. 1 is a block diagram showing the configuration 
of an in-vehicle mount type navigation device 
10 according to an embodiment of the present inven- 
tion; 

Fig. 2 is a block diagram showing the configuration 
of a microprocessor according to the embodiment 
of the present invention; 
is Rg. 3 is a flowchart schematically showing the 
processing executed by the in-vehicle mount type 
navigation according to the embodiment of the 
present invention; 

Rg. 4 is a flowchart showing the processing of cal- 
20 culating the current position of a vehicle according 
to the embodiment of the present invention; 
Rg. 5 is a diagram explaining map data according 
to the embodiment of the present invention: 
Rg. 6 is a diagram explaining a line segment corre- 
25 sponding to a road, a virtual current position and a 
candidate point; 

Rg. 7 is a flowchart showing the processing of dis- 
playing an image on the screen of a display of the 
in-vehicle mount type navigation device according 
30 to the embodiment of the present invention; 

Fig. 8 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

35 Rg. 9 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

Rg. 10 is a flowchart showing destination/via-place 
40 setting processing according to the embodiment of 
the present invention; 

Rg. 11 is a f bwchart showing new forming process- 
ing according to the embodiment of the present 
invention; 

45 Rg. 12 is a diagram showing an example of the 
image displayed on the screen of the display of the 
embodiment of the present invention; 
Rg. 13 is a diagram showing an example of the 
image displayed on the screen of the display 

so according to the embodiment of the present inven- 
tion; 

Rg. 14 is a diagram showing a destination/via- 
place table according to the embodiment of the 
present invention; 
55 Rg. 15 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 



3 



Fig. 16 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

Fig. 17 is a diagram showing an example of the 5 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

Fig. 18 is a diagram showing an example of the 
image displayed on the screen of the display 10 
according to the embodiment of the present inven- 
tion; - 

Fig. 19 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- is 
tion; 

Fig. 20 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 20 
Fig. 21 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

Fig. 22 is a diagram showing an example of the 25 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion; 

Fig. 23 is a diagram showing an example of the 
image displayed on the screen of the display so 
according to the embodiment of the present inven- 
tion; 

Fig. 24 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 35 
tion; and 

Fig. 25 is a diagram showing an example of the 
image displayed on the screen of the display 
according to the embodiment of the present inven- 
tion. 40 

BEST MODES OF THE INVENTION 

[0018] Preferred embodiments according to the 
present invention will be described in detail with refer- 45 
ence to the accompanying drawings. 
[0019] Fig. 1 is a block diagram showing the configu- 
ration of an in-vehicle mount type navigation device 
according to an embodiment according to the present 
invention. so 
[0020] As shown in Fig. 1 , the in-vehicle mount type 
navigation device 10 includes an angular speed sensor 
1 1 for detecting variation of the travel direction of a vehi- 
cle by detecting the yaw rate of the vehicle, an azimuth 
sensor 1 2 for detecting the travel direction of the vehicle ss 
by detecting geomagnetism, and a vehicle speed sen- 
sor 13 for outputting pulses at a time interval which is 
proportional to the revolutionsn of the output shaft of the 



transmission of the vehicle. 

[0021] Further, the in-vehicle mount type navigation 
device 10 further includes a display 17 for displaying a 
map of the periphery of the current position, a mark indi- 
cating the current position, etc! a switch 14 which 
receives information to be displayed on the display 17 
and an instruction of switching the screen or the like 
from a user (driver), a CD-ROM 15 in which digital map 
data are beforehand stored, a driver 16 for reading out 
the map data from the CD-ROM 15, and a controller 18 
for controlling the operation of each peripheral device as 
described above. In this embodiment, the digital map 
data stored in the CD-ROM 15 contains road data com- 
posed of coordinates representing the end portions of 
plural line segments, road width data representing the 
road width of the roads, facilities data such as the 
names, positions (coordinates), etc. of stores such as 
restaurants, convenience stores, gasoline service sta- 
tions, etc. and public facilities. 
[0022] The switch 1 4 comprises a key switch and a joy 
stick mounted on the main body of the in-vehicle mount 
type navigation device and a touch panel provided to 
the front face of the display 1 7. 
[0023] The controller 18 has an A/D converter 19 for 
converting a signal (analog signal) of the angular speed 
sensor 1 1 to a digital signal, an A/D converter 20 for 
converting a signal (analog signal) of the azimuth sen- 
sor 12 to a digital signal, a counter 26 for counting the 
number of pulses output from the vehicle speed sensor 

13 every 0.1 second, a parallel I/O 21 which receives 
presence or absence of press of the switch 14, a DMA 
(Direct Memory Access) controller 22 for transferring 
the map data read out from the CD-ROM 15, a display 
processor 23 for displaying a map image on the display 
17, a microprocessor 24 and a memory 25. 

[0024] The display processor 23 generates pixel- 
based data on the basis of the map data and the current 
position of the vehicle, adds the data thus generated 
with predetermined R, G and B signals and outputs the 
signals thus obtained to the display 17. 
[0025] The microprocessor 24 operates on the basis 
of a program stored in the memory 25 to execute neces- 
sary processing. 

[0026] Fig. 2 is a block diagram showing the configu- 
ration of the microprocessor 24 according to the embod- 
iment of the present invention. As shown in Fig. 2, the 
microprocessor 24 includes a current position calculator 
31 for receiving the signals from the angular sensor 1 1 , 
the geomagnetic sensor 12 and the vehicle speed sen- 
sor 13 and calculating the current position of the vehicle 
on the basis of these signals, a switch signal 
accept/analysis unit 32 which is connected to the switch 

14 and analyzes an instruction from the switch 14 to 
start each of parts described later, a destination/via- 
place setting unit 33 for setting a destination which is 
the final place at which the vehicle is going to arrive, and 
via-places through which the route to the destination 
passes, a guide route calculator 34 for calculating a 
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guide route which starts from a predetermined position, 
passes through the via-places and reaches the destina- 
tion, a registration place setting unit 35 for setting a reg- 
istration place as described later, and a map read-in 
instructor 36 which is connected through the DMA con- 5 
trailer 22 to the CD-ROM read-in driver 16 to supply an 
instruction of reading required map data to the CD-ROM 
read-in driver 16, and accepts the map data from the 
CD-ROM read-in driver 16. 

[0027] The current position calculator 31 calculates 10 
the current position of the vehicle on the basis of the sig- 
nal of the angular speed sensor 1 1 obtained through the 
A/D converter 19, the signal of the azimuth sensor 12 
obtained through the A/D converter 20, the output pulse 
number of the vehicle sensor 1 3 which is counted by the 15 
counter 26, and the map data from the CD-ROM 15 
which is obtained through the DMA controller 22. The 
data representing the current position of the vehicle 
obtained by the current position calculator 31 is sup- 
plied to the display processor 23, and the position of the 20 
vehicle which is superposed on the map based on the 
map data is displayed on the screen of the display 17. 
[0028] The switch signal accept/analysis unit 32 
judges through the parallel I/O 21 whether the switch 14 
is pushed or not and which switch is pushed, and then it 25 
informs the judgment result to each part and instructs 
execution of necessary processing. 
[0029] The memory 25 (Fig. 1 ) contains ROM in which 
a program defining the processing of the microproces- 
sor, and the like are stored, and RAM serving as a work 30 
area when the processing is carried out by the micro- 
processor. 

[0030] The operation of the in-vehicle mount type nav- 
igation device thus constructed will be described here- 
under. Fig. 3 is a flowchart schematically showing the 35 
processing executed by the in-vehicle mount type navi- 
gation device 10 according to this embodiment. As 
shown in Fig. 3, the processing is mainly divided into 
three steps: a first step (step 301) of calculating the 
travel azimuth and travel distance of a vehicle; a second 40 
step (step 302) of determining the current position of the 
vehicle on the basis of the travel azimuth and the travel 
distance thus calculated; and a third step (step 303) of 
displaying the position and azimuth of the vehicle thus 
obtained together with shops located around the vehi- 45 
cle, etc. on the screen of the display 17 while they are 
superposed on a map, or displaying a needed image on 
the screen of the display 1 7 in accordance with press of 
the switch. 

[0031 ] First the first step (step 301 ) of calculating the so 
travel azimuth and travel distance of the vehicle and the 
second step (step 302) of determining the current posi- 
tion of the vehicle on the basis of the travel azimuth and 
the travel distance thus calculated will be described. 
[0032] In step 301 . the following processing is exe- 55 
cuted every fixed period, for example, every 100ms. 
First, the output value of the angular speed sensor 1 1 is 
read in through the A/D converter 19. The variation of 



the azimuth is output as the output value of the angular 
speed sensor 11 and thus only a relative value of the 
travel direction of the vehicle can be detected. There- 
fore, subsequently, the output value of the azimuth sen- 
sor 12 composed of a geomagnetic sensor is read in, 
and then an estimated azimuth of the vehicle is deter- 
mined on the basis of the absolute azimuth calculated 
from the output value of the azimuth sensor 12 and the 
azimuth variation (angular speed output) output from 
the angular speed sensor 1 1 . When the vehicle speed is 
low for a long time, the error of the angular speed sen- 
sor is increased. Therefore, when the vehicle speed is 
low for a fixed time or more, the determination of the azi- 
muth is carried out by using only the azimuth of the azi- 
muth sensor. Subsequently, the number of pulses 
output from the vehicle speed sensor 13 is counted by 
the counter 26 every 0.1 second, and the count value 
thus obtained is read in. The read-in value is multiplied 
by a distance coefficient to calculate a distance by 
which the vehicle travels in a predetermined period. 
[0033] Subsequently, the travel distance value per 
predetermined period thus determined is integrated into 
the previously-obtained distance value, and it is 
checked whether the travel distance of the vehicle 
reaches a predetermined distance. If the travel distance 
does not reach the predetermined distance, the 
processing is finished and new processing is started. 
On the other hand, if the travel distance of the vehicle 
reaches the predetermined distance, the travel direction 
and the travel distance R are output just at that time, 
and the integrated distance is initialized to newly start 
the integration qf the travel distance. 
[0034] Next, the processing of calculating a virtual cur- 
rent position of the vehicle is calculated on the basis of 
the travel azimuth and travel distance of the vehicle 
obtained in step 301 and determining a candidate point 
serving as a candidate of the current position of the 
vehicle on the basis of the virtual current position thus 
calculated will be described with reference to the flow- 
chart of Fig. 4. 

[0035] The processing of the step 302 is executed 
when the vehicle travels by a predetermined distance 
and the travel azimuth and travel distance of the vehicle 
are obtained in step 301. In this processing, the travel 
azimuth and the travel distance obtained in step 301 are 
first read in (step 401 ), and the movement amount of the 
vehicle is calculated individually in each of the latitude 
and longitude directions. Further, the movement 
amount in each direction is added to the position of the 
candidate point of the vehicle which was determined in 
the previous processing of determining the candidate 
point of the vehicle, and a virtual current position (A) 
corresponding to a position at which the vehicle is esti- 
mated to exist a present (step 402). If any candidate 
point obtained in the previous processing of determining 
the candidate point of the vehicle does not exist, for 
example, just after the device is started, a position 
which is set in another manner is used as the position of 
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the previously-obtained candidate point to determined 
the virtual current position (A). 
[0036] Subsequently, a map of the periphery of the vir- 
tual current position (A) is read out from the CD-ROM 
1 5 through the driver 1 6 and the DMA controller 23, and 
road data (line segments) within a predetermined dis- 
tance D with the virtual current position (A) at the center 
are selected and picked up (step 403). In this embodi- 
ment, a map contained in an area corresponding to a 
square having a length of L1 which contains the virtual 
current position (A) at the center thereof is read out from 
the CD-ROM 15. As described above, in this embodi- 
ment, roads may be approximated by a plurality of line 
segments 51 to 56 each connecting two points, and 
each line segment are represented by the coordinates 
of a start point and an end point of the line segment as 
shown in Fig. 5. These data are used as the road data 
as described above. Far example, a line segment 53 is 
repr sented by a start point (x3, y3) and an end point 
(x4,y4). 

[0037] Subsequently, only line segments are selected 
from all the line segments picked up in step 403 under 
the condition that the difference between the azimuth 
thereof and the travel direction calculated is within a 
predetermined value (step 404). Thereafter, the normal 
to ach of all the selected line segments of n is drawn 
from the virtua) current position (A), and the length of 
the normal L(n) is calculated (step 405). Subsequently, 
an error cost value ec (n) defined by the following equa- 
tion is calculated on the basis of the length of the normal 
for all the line segments selected in the step 404. 

ec(n) = a |6car - 0(n)| + p|L(n)| 

[0038] Here, Gear represents the azimuth of the vehi- 
cle at the virtual current position (A), 6(n) represents the 
azimuth of. the line segments (n), L(n) represents the 
distance from the virtual current position (A) to the fine 
segments, that is, the length of the normal, and a and p 
represent weight coefficients. These weight coefficient 
values may be varied in accordance with which one of 
the directional displacement between the travel direc- 
tion and the azimuth of the road and the positional dis- 
placement between the current position and the road 
should be more weighted to select a road on which the 
current position is located. 

[0039] Here, the candidate point will he described. In 
an initial state, for example, just after the device is 
started, the virtual current position (A) is uniquely set- 
tled by inputting predetermined information through the 
switch 14 by a user (driver), and this position exists on a 
line segment corresponding to a road. However, after 
the vehicle runs, there may be a case where the virtual 
current position (A) does not exist on the line segment 
corresponding to the road due to an error of the azimuth 
sensor such as a gyro or the like. As a result, for exam- 
ple when a road is branched as shown in Fig. 6, that is, 
when two line segments 64 and 65 appear from a node 



68 of the line segment 61 corresponding to a road, it fre- 
quently occurs a case where the road corresponding to 
the line segment on which the vehicle exists cannot be 
specified. Accordingly, in such a case, possible pre- 

5 scribed points which exist on two line segments are set 
as candidate points, and the current positions, the error 
costs and the accumulative error costs of these candi- 
date points, etc. are stored in a predetermined area of 
RAM of the memory 25. In order to simplify the descrip- 

w tion, in the following description, it is assumed that one 
or more new candidate points are generated from a sin- 
gle candidate point unless h is particularly described 
that one or more new candidate points are generated 
from plural candidate points. 

is [0040] Subsequently, the accumulative error cost 
es(n) in this processing which is defined by the following 
equation is calculated according to the calculated error 
cost ec(n) and the accumulative error cost es associ- 
ated with the candidate point calculated in the previous 

20 processing (step 406). 

es(n) = (1-k) x es + k x ec (n) 

Here, k represents a weight coefficient which is larger 
25 than zero and smaller than 1. The accumulative error 
cost es(n) represents how much degree the error cost 
calculated in the just previous processing and further 
previous processing is reflected to the error cost calcu- 
lated in the current processing. Further, the trust degree 
30 trst(n) defined by the following equation is calculated on 
the basis of the accumulative error cost es(n) thus cal- 
culated (step 406). 

trst(n) = 100/(1 + es(n)) 

35 

[0041 ] As is apparent from the above equation, as the 
accumulative error cost ec(n) is increased, the trust 
degree trst(n) is reduced and approaches to zero. On 
the other hand, as the accumulative error cost ec(n) is 
40 reduced, the trust degree trst(n) is increased and 
approaches to 100. 

[0042] By performing the above processing, the trust 
degree trst(n) associated with the line segments of n 
which exist within a predetermined range D with the cur- 

45 rent position A for a candidate point at the center is cal- 
culated. When a plurality of candidate points exist, the 
trust degree trst (m,n) associated with the line segments 
of n existing in a predetermined range D from the 
respective candidate points Cm may be calculated. 

so [0043] Subsequently, on the basis of the trust degree 
trst (n) thus calculated, a point which is advanced from 
a candidate point along the corresponding line segment 
by the length corresponding to the distance R by which 
the vehicle travels is set as a new candidate point C(n) 

55 (step 407). Accordingly, if there are line segments of n 
which are located within a predetermined range D with 
. the current position A for some candidate point at the 
center, the difference between the azimuth of the line 



6 



11 



EP 0 953 824 A1 



12 



segments and the azimuth of the vehicle being below a 
predetermined value, new candidate points C(n) of n 
are generated. 

[0044] Further, according to the value of the trust 
degree trst(n) for each of the new candidate points C(n), 
these new candidate points C(n) are sorted (step 408), 
a candidate point C(i) having the largest trust degree is 
set as a display candidate point CD, that is, a candidate 
point to be displayed on the display 1 7 and the position, 
the accumulative error cost, and the trust degree of the 
candidate point concerned are stored in the predeter- 
mined area of RAM of the memory 25. In addition, the 
position, the accumulative error cost and the trust 
degree of the candidate points other than the display 
candidate point are also stored in the predetermined 
area of RAM (step 409). 

[0045] For example, it is assumed that the current 
position A is displayed at the position indicated by a 
point 63 for a candidate point 62 existing on the line seg- 
ment 61 as shown in Fig. 6. In such a case, line seg- 
ments 64 and 65 which are located within a 
predetermined range D with the current position A at the 
center and for which the difference between the azimuth 
thereof and the azimuth of the vehicle is equal to or 
smaller than a predetermined value, are picked up to 
calculate the distance L(1) between the current position 
A and the line segment 64 and the distance L(2) 
between the current position A and the line segment 65, 
and also the associated error cost, accumulative cost 
and trust degree are calculated on the basis of the cal- 
culated distances, the angles 0(1), 0(2) of the line seg- 
ments 64, 65 and the vehicle azimuth Gear. Further, a 
position which is advanced from some candidate point 
62 along the line segments 61 and 64 or along the line 
segments 61 and 65 by the length corresponding to the 
travel distance R is determined on the basis of the travel 
distance R of the vehicle calculated in step 405 of Fig. 
3, and the points corresponding to the positions thus 
determined are set as candidate points 66, 67. One 
candidate point having the largest trust degree trst in 
the candidate points 66, 67 thus determined is set as a 
display candidate point. After the display candidate 
point is obtained, an image in which an arrow is super- 
posed on the map corresponding to the map data is dis- 
played on the screen of the display 17 (step 330 of Fig. 
3). 

[0046] Next, the processing of the step 303 will be 
described in detail. Fig. 7 is a flowchart showing the 
processing of displaying an image on the screen of the 
display of the in-vehicle mount type navigation device 
according to the embodiment of the present invention. 
In this embodiment, by operating the predetermined 
switch 14 (see Fig. 1), various images can be displayed 
on the screen of the display 1 7. 
[0047] First, in accordance with an instruction of the 
map read-in instructor 36, the map data corresponding 
to a map located within a predetermined range while the 
current position of the vehicle (display candidate point) 



obtained in the step 302 of Fig. 3 is set at the center of 
the range are read out from the CD-ROM 15 by the CD- 
ROM driver 16, and the map data thus read out are sup- 
plied to the map read-in instructor 36. The data on the 

5 current position obtained by the current position calcula- 
tor 31 and the map data supplied to the map read-ih 
instructor 36 are supplied to the display processor 23, 
and an image containing a map on which an arrow indi- 
cating the current position of the vehicle is superposed 

io and buttons, if necessary, is displayed on the screen of 
the display 17 (step 701). Fig. 8 shows an example of 
the image thus obtained. 

[0048] As shown in Fig. 8, the names of prescribed 
places and an arrow 801 indicating the current position 

is of the vehicle are displayed on the screen 800 while 
superposed on a map having roads drawn thereon. As 
occasion demands, buttons which also serve as 
switches may be displayed with being superposed on 
the map although they are omitted from the illustration 

20 of Fig. 8. 

[0049] Subsequently, it is judged by the switch signal 
accept/analysis unit 32 whether some switch 14 is 
pushed or not (step 702). If the judgment of the step 702 
is YES (Y), the processing goes to step 703. On the 
25 other hand, if the judgment of the step 702 is NO (N), 
the processing is finished. 

[0050] In step 703. the switch signal accept/analysis 
unit 32 identifies the type of the pushed switch (button). 
If the pushed switch is a "menu" switch, the menu dis- 
30 play processing is executed (step 704). If the pushed 
switch is a "place registering" switch, a "destination set- 
ting" switch or a "registered place route search" switch, 
the processing goes to step 710, 711 or 712 respec- 
tively. 

35 [0051] In step 704, the switch signal accept/analysis 
unit 32 supplies the display processor 23 with an 
instruction of displaying a menu frame, and in response 
to this instruction the display processor 23 displays an 
image shown \n F\g. 9 on the screen of the display 17. 

40 As shown in Fig. 9, a "route setting" button 901 , a "reg- 
istration place setting" button 902 and other function 
buttons (reference numeral 903, etc.) are displayed on 
the display frame 900. Subsequently, the switch signal 
accept/analysis unit 32 judges which button on the 

45 menu frame is pushed (step 705). If the "route setting" 
button 901 is pushed in Fig. 9, the processing goes to 
step 706. If the "registration place setting" button 902 is 
pushed, the processing goes to step 708 or if one of the 
other buttons is pushed, the processing goes to stop 

so 709. 

[0052] Next, the processing of the step 706 will be 
described. Fig. 10 is a flowchart showing the destina- 
tion/via-place setting processing of the step 706. In this 
specification, a destination means the final point of the 
55 guide route, that is, the point which is set as the place to 
which the vehicle is to finally reach through the guide of 
the navigation device, and a via-place means a point 
through which the guide route passes until it reaches 
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the destination. 

[0053] When the destination/via-place setting unit 33 
is started by the switch signal access/analysis unit 32, 
the destination/via-place setting unit 33 first judges 
whether a destination and a via-place (via-places) 
. should be newly set (newiy formed) (step 1001). More 
specifically, this judgment is performed by judging 
whether data on the destination and/or the via-place 
(via-places) are stored in the predetermined area of the 
memory 25. 

[0054] When the new formation is judged (YES (Y) in 
step 1001), the new formation processing is executed 
(step 1002). In the new formation processing, an initial 
image to set a destination shown in Fig. 12 is first dis- 
played on the screen of the display 17 as show in Fig. 
11 (step 1101). The driver pushes the "place setting" 
button 1201 shown in Fig. 12 to display an image shown 
in Fig. 1 3 on the screen of the display. Subsequently, the 
driver successively pushes the switch (the button on the 
screen of the display 17) to select the name of a pre- 
scribed point (the name of a place) (step 1102). 
[0055] As shown in Fig. 13, a "whole country map" 
button 1301, a "place name" button 1302, a "facilities" 
button 1303. a "registration place" button 1304, a "lati- 
tude and longitude" button 1305, a "telephone number" 
button 1306 and a "previous departure place" button 
1307 are displayed on a display frame 1300. The driver 
can select any one of the above buttons by pushing 
his/her desired button. For example, if the driver pushes 
the "whole country map" button 1301, the map of a 
required area (for example, the whole map of Japan) is 
displayed on the screen of the display 17 through the 
operation of the switch signal accept/analysis unit 32 
and the map read-in instructor 36, and the driver is 
allowed to specify the name and position of a prescribed 
place through a cursor. Further, with respect to "place 
name", the driver can specify the name and position of 
his/her desired place by successively selecting each of 
^ 1 layers corresponding to areas, urban and rural prefec- 
tures, cities, towns and villages. In addition, with respect 
to "facilities'', the driver can specify the name and posi- 
tion of his/her desired place by successively selecting 
each of layers corresponding to a category, an area and 
urban and rural prefectures. 

[0056] When a desired place is selected, the coordi- 
nate data of the selected place, etc. are read out from 
the CD-ROM 15 under the control of the map read-in 
instructor 36 (step 1 103), and the place name data rep- 
resenting the name of the place and the coordinate data 
representing the position thereof are stored in the desti- 
nation/via-place table ensured in a predetermined area 
of the memory 25 (step 1 104). Fig. 14 shows the desti- 
nation/via-place table. As shown in Fig. 14, respective 
pairs of the place name data representing the names of 
places and the coordinate data representing the posi- 
tions of the places are stored in association with num- 
bers in the destination/via-piace table. In this 
embodiment, six pairs of place name data and coordi- 



nate data can be stored. Of these pairs, the data pair at 
the most downstream side of the table, that is, the data 
pair associated with the largest number represents the 
destination, and the other data pairs associated with the 

5 other numbers represent via-places through which a 
route passes until it reaches the destination. As 
described later, a guide route which successively 
passes through the via-places in the numerically 
increasing order of the via-places is searched. 

10 [0057] In the new formation processing, only the data 
pair corresponding to lirst" is stored in the destina- 
tion/via-place table. 

[0058] If the judgment in step 1001 of Fig. 10 is NO 
(N), under the control of the destination/via-place set- 
15 ting unit 33, the destination/via-place table is read out to 
output necessary data to the display processor 23. 
whereby the place name of a departure point (see refer- 
ence numeral 1501 of Fig. 15) and the place name of a 
via-place or destination (see reference numeral 1502) 
20 are displayed on the screen 1 500 of the display 1 7. As 
described above, in the destination/via-place table, the 
data pair associated with the largest number is relevant 
to the destination. Accordingly, the destination/via-place 
setting unit 33 notifies the name on the existing data 
25 pair located at the most downstream side of the table 
(the data pair associated with the largest number) to the 
display processor 23, whereby the name of the destina- 
tion is added with a mark indicating the destination (in 
Fig. 15, a checker flag 1503). 
30 [0059] As shown in Fig. 15, place addition buttons 
1504, 1505 are provided to add a new place between 
places which have been already set. For example, in 
Fig. 15, since a place displayed in a column 1502 corre- 
sponds to a destination, the place to be added at the 
35 position of the addition button 1 504 may become a via- 
place or the place to be added to the position of the 
addition button 1505 may become a new destination. 
[0060] When the driver pushes some addition button, 
it is judged in step 1004 that the processing type is 
40 "addition", and the processing goes to step 1005, 
thereby executing the processing of selecting the name 
of a place to be added to the position corresponding to 
the pushed addition button. This is substantially the 
same as the step 1102 of Fig. 11. That is, the "whole 
45 country map" button 1301, the "place name" button 
1302, the "facilities" button 1303, etc. are displayed on 
the display frame 1300 of Fig. 13, and the driver can 
select the name of a desired place by pushing his/her 
desired button and further successively pushing the but- 
so tons in images which are hierarchically displayed. 
[0061] When the selection of the place point in step 
1005 is completed, the destination/via-place table is 
referred to and it is checked whether there exists data at 
a more downstream side of the position of the place to 
55 be newly added in the table, that is, the data corre- 
sponding to a number larger than the number to be 
associated to the place to be newly added (step 1006). 
If the judgment in step 1006 is YES (Y), the data corre- 
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sponding to the numbers which are equal to or larger 
than the number allocated to the place to be newly 
added are shifted to the downstream side one by one 
(step 1007). 

[0062] Subsequently, the coordinate data of the s 
selected place are read out from the CD-ROM 1 5 under 
the control of the map read-in instructor 36, and the 
data thus read out are stored at a predetermined posi- 
tion in the destination/via-place table (step 1008), 
whereby the data associated with the largest number 10 
are associated with the destination (step 1009). Subse- 
quently, the image corresponding to the new destina- 
tion/via-place table is displayed on the screen of the 
display 1 7 (step 1010). 

[0063] For example when a new place is added at the is 
position of the addition button 1 506 in Fig. 1 5, the driver 
operates various switches and buttons to thereby obtain 
an image shown in Fig. 16 on the screen of the display 
17. In Fig. 16, a place (reference numeral 1601) "Tokyo 
***** which was a destination before the processing is so 
set as a via-place after the processing, and a star mark 
1602 containing a numeral "1" therein which indicates a 
first via-place is added in a column 1601. Further, a 
place (reference numeral 1603) "aaaa park" which is a 
newly added is set as a destination, and a checker flag 25 
1604 is added to a column 1603. 
[0064] When the column 1601 indicating a via-place 
or the column 1603 indicating a destination in the image 
shown in Fig. 16 is pushed, the image shown in Fig. 17 
is displayed on the Screen of the display 1 7. Here, when 30 
the driver pushes a "confirm/delete" button 1701, it is 
judged in step 1004 of Fig. 10 that the processing type 
is "delete", and then the processing goes to step 1011. 
[0065] Subsequently, under the control of the destina- 
tion/via-place setting unit 33 and the map read-in 35 
instructor 36, the map data of the periphery of the via- 
place or destination thus selected is read out from the 
CD-ROM 15, and displayed through the display proces- 
sor 23 on the screen of the display 1 7 (step 1011). This 
image contains a button indicating whether it should be 40 
deleted or not. 

[0066] Further, when the driver pushes a button for 
permitting deletion, a pair of the corresponding place 
name data and coordinate data in the destination/via- 
place table is deleted, and the data located at the down- 45 
stream side, that is, the data corresponding to the num- 
bers larger than the number of the deleted data are 
shifted one by one {step 1012), whereby the data of the 
destination/via-place table are rewritten. Thereafter, the 
processing goes to step 1 009, and the data pair located so 
at the most downstream side, the data pair correspond- 
ing to the largest number is relevant to the destination. 
[0067] For example, when the column 1604 is pushed 
in Fig. 1 6. a map of the periphery of the place described 
in the column 1604 and the "delete" button 1802 for ss 
instructing deletion are displayed on the display frame 
1800 of the display 17 as shown in Fig. 18. Further, 
when the "delete" button 1802 is pushed by the driver, 



an image shown in Fig. 19 is displayed, and a specified 
place is deleted by pushing a button 1901. 
[0068] When the driver pushes a "new setting" button 
1 702 in the image of Fig. 1 7, it is judged in step 1004 of 
Fig. 10 that the processing type is "correction", and the 
processing goes to step 1013. In the step 1013, the 
place written in the previously-pushed column (for 
example, the column 1601 or the column 1603 in Fig. 
16) is specified. Subsequently, the processing of newly 
selecting the name of a place is executed (step 1014). 
This processing is substantially the same as the step 
1 102 of Fig. 1 1 . That is, the "whole country map" button 
1301 , the "place name" button 1302, the "facilities" but- 
ton 1303, etc. are displayed on the display frame 1300 
shown in Fig. 13. The driver can select the name of a 
desired place by pushing a desired button and succes- 
sively pushing buttons in images which are hierarchi- 
cally displayed. When the selection of the place name in 
the step 1014 is completed, the corresponding data pair 
is rewritten in the destination/via-place table. 
[0069] Subsequently, the processing goes to step 
101 0 to display on the screen of the display 1 7 an image 
which is based on the rewritten data in the memory. 
[0070] When the destination/via-place setting 
processing shown in the step 706 of Fig. 7 is completed, 
the route search processing is executed (step 707). 
Through the route search processing, a guide route 
which passes through the places represented by the 
data stored in the destination/via-place table in the 
numerical order and extends to the final destination is 
obtained. The search of the guide route may be per- 
formed by using a well-known method (for example, 
Dijkstra's Algorithm). 

[0071 ] Next, the processing (step 708) when the "reg- 
istration place setting" button 902 is pushed in the step 
705 of Fig. 7 will be described hereunder. In this case, 
the registration place setting unit 35 is started, and an 
image shown in Fig. 20 is displayed on the screen of the 
display 17. In Fig. 20, registration places which have 
been already set are written in columns 2001, 2002. 
Further, the registered place table is ensured in the pre- 
determined area of the memory 25, and the name data 
representing the names of registered places and the 
coordinate data representing the positions thereof are 
stored in association with the numbers in the registered 
place table. 

[0072] When the driver pushes a column in which "no 
set" is written (for example, a column 2003), an image 
shown in Fig. 13 is displayed on the screen of the dis- 
play 17. The driver can select the name of a desired 
place by pushing a desired button and further succes- 
sively pushing buttons in images which are hierarchi- 
cally displayed. This processing is substantially the 
same as the processing of the step 1102 of Fig. 11. 
After the name data and the coordinate data of a new 
registered place are stored in the registered place table, 
an image containing a column in which a new registered 
place is written is displayed on the screen of the display 
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17 as shown in Fig. 21. 

[0073] Further, when another button is pushed in the 
step 705 of Fig. 7, the necessary processing is also exe- 
cuted in step 709. For example, after a "guide informa- 
tion" button 904 is pushed, the buttons displayed on the 
display frame are successively pushed, thereby obtain- 
ing information on facilities, leisure facilities, lodgings, 
restaurants, etc. around the current position of the vehi- 

[0074] Next, the operation when a switch other than 
the menu switch is pushed in the step 703 of Fig. 7 will 
be described. When the "place registration* switch is 
pushed, the processing of the step 710 is executed. In 
this processing, the registration place setting unit 35 
accepts the current position data representing the cur- 
rent position of the vehicle from the current position cal- 
culator 31, and also accepts the data representing the 
name of the place at the current position from the map 
read-in instructor 36. If the current position is a place 
such as a crossing, facilities or the like which can be 
uniquely specified, the name of that place is set as the 
place name, and in other cases the name of an admin- 
istrative district (in the vicinity of **street) is set as the 
place name. Subsequently, in step 708, the name data 
representing a name and the position data representing 
the position thereof are stored in association with a pre- 
determined number in the registration place table. 
[0075] Next, the destination setting processing (step 
71 1 of Fig. 7) will be described. In this case, the driver 
operates a joy stick contained in the switch 14 to display 
a map containing the point corresponding to his/her 
desired destination. Subsequently, the driver pushes 
the "destination setting" switch so that the point dis- 
played at the center is set as the destination. More spe- 
cifically, when the driver pushes the "destination setting- 
switch, the destination/via-place setting unit 33 accepts 
the name data and coordinate data of the point at the 
center of the map displayed on the screen of the display 
zrr ^1-7 from the map read-in instructor 36. Subsequently, 
the pair of the name data and the coordinate data thus 
obtained are stored into the destination/via-place table 
so as to be associated with the smallest unused 
number. Accordingly, the point which is set by the oper- 
ation of the "destination setting" switch is set as the des- 
tination. When this processing is completed, the route 
search processing is executed in step 707. As 
described above, the guide route passing through the 
set via-places to the destination can be obtained. 
[0076] Further, if it is determined that the "registration 
place route search" switch is pushed in step 703 of Fig. 
7, the processing of the step 712 would be executed. In 
step 71 2, under the control of the registration place set- 
ting unit 35 the registration place table is referred to and 
the data pair comprising the name data and the coordi- 
nate data corresponding to a prescribed number is read 
out from the registration place table. In this embodi- 
ment, five pairs of corresponding name data and coordi- 
nate data are read out in the numerically increasing 



order. Further, the name data and the coordinate data of 
the previous departure stored in a predetermined area 
of the memory 25 are read out by the registration place 
setting unit c'x These data thus read out are supplied to 

5 the display pi ocessor 23, and an image in which these 
registration places, etc. are superposed on a map is dis- 
played on the s ^reen of the display 1 7. Fig. 22 shows an 
image displayed on the display as described above. As 
shown in Fig. 21. a window 2207 containing a "previous 

10 departure" buttc i 2201 and five buttons 2202 to 2206 
on which the nan:es of registration places are written is 
displayed on the screen. 

[0077] When the driver pushes some button of the 
above buttons, the processing of the step 707 is exe- 

15 cuted to search a gu.de route extending from the current 
position to a point selected from the previous departure 
and the five registrars places. Accordingly, by setting 
frequently-visiting places as registration places, a guide 
route extending to a destination can be easily searched 

20 without any cumbersome operation to select the desti- 
nation. Since there often occurs a case where the previ- 
ous departure is set as a next destination, the "previous 
departure" button 2201 is provided in the window so 
that a route to the previous departure can be searched. 

25 [0078] According to this embodiment, when the driver 
wishes to add a via-place or the like, the driver pushes 
a column (button) corresponding to a position at which a 
point is to be added on a display frame in which a desti- 
nation and/or a via-place is displayed, and then selects 

30 the name of the point, whereby the constant of the des- 
tination/via-place table is rewritten by the destina- 
tion/via-place setting unit Therefore, the driver can set 
via-places in his/heir desired order or set a desired des- 
tination without any cumbersome operation. 

35 [0079] Further, according to this embodiment, by set- 
ting a registration place in advance, a guide route to a 
desired registration place can be obtained with a simple 
operation. 

[0080] Still further, according to this embodiment, a 

40 via-place and a destination can be more easily set in the 
processing executed by the destination/via-place set- 
ting unit 33 according to the following procedure. 
[0081] As described above, in the step 1005 of Fig. 
10, the name of a point to be added is selected for the 

45 position corresponding to the pushed addition button. In 
the following description, a case where the "registration 
place" button 1304 or the "previous departure" button 
1307 displayed on the display frame 1300 of Fig. 13 is 
pushed will be described. 

so [0082] When the driver pushes the "registration place" 
button 1304, under the control of the destination/via- 
place setting unit 33, the registration place table is 
referred to and the data pair comprising the name data 
and the coordinate data which are associated with a 

55 prescribed number are read out and supplied to the dis- 
play processor 23. In Fig. 23, the registration places 
■ which are associated with the numbers of 1 to 4 in the 
registration places are displayed on a display frame 
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2300 of the display 1 7. It is needless to say that the reg- 
istration place associated with the number of 5 or 6 can 
be displayed by operating the switch 14 such as a joy 
stick or the like. 

[0083] When the driver selects any one of the registra- s 
tion places thus displayed, the setting of a point to be 
newly added is completed. That is, in order to set a point 
to be added, it is unnecessary to successively push the 
buttons in images which are hierarchically displayed, 
and it is sufficient to perform only an operation of select- 10 
ing the registration place. For example, when the col- 
umn 2301 is selected in Fig. 23, the map data of the 
point written on the column 2301 is read out from the 
CD-ROM 1 5, and displayed on the screen of the display 
17 as shown in Fig. 24. Subsequently, in response to 15 
the driver's pushing operation of a "set" button 2401 , the 
registration place is set at the point to be added. This 
operation is particularly effective to a case where the 
driver sets the registration place as a frequently-visiting 
place and wishes to obtain a guide route extending to 20 
the place. 

[0084] When the driver pushes the "previous depar- 
ture" button 1307, the name data and the coordinate 
data of the previous departure stored in a prescribed 
area of the memory 25 are read out under the control of 25 
the destination/via-place setting unit 33, and the map 
data of this point is read out from the CD- ROM 1 5 to dis- 
play the corresponding map on the screen of the display 
1 7 (see Fig. 25). For example, the driver sets the previ- 
ous departure to the point to be added by pushing the 30 
"set" button 2401. 

[0085] The present invention is not limited to the 
above embodiment, and various modifications may be 
made to the above embodiment within the scope of the 
claims described later, it is needless to say that these 55 
modifications are contained in the subject matter of the 
present invention. 

[0086] For example, in the above embodiment, the 
azimuth of the vehicle is measured by using the angular 
speed sensor and the geomagnetic sensor, and the 40 
travel distance of the vehicle is measured by using the 
vehicle speed sensor. The current position of the vehi- 
cle is determined on the basis of the above measured 
data. However, the present invention is not limited to the 
above embodiment. For example, a GPS (Global Posi- 45 
tioning System) receiver may be provided to obtain the 
current position of the vehicle on the basis of radio wave 
from satellites. 

[0087] Further, in the above embodiment, the map dis- 
played on the display is two-dimensional, that is, it is a so 
two-dimensional map. However, the present invention is 
not limited to the above embodiment. For example, 
when it is a birds-eye view map obtained by viewing a 
two-dimensional map from the sky or the map data con- 
tains data representing a height from sea level, the map ss 
may be a stereoscopic map. 

[0088] In this embodiment, the switch group contains 
a touch panel provided on the front face of the display 



and switches provided on the main body side of the nav- 
igation device, however, only one of them may be pro- 
vided. 

[0089] The term "means" (or unit) in the specification 
does not necessarily mean physical means, but it cov- 
ers a case where the function of each means is imple- 
mented by a software. Further, the function of one 
means or member may be implemented by two or more 
physical means or members, or the functions of two or 
more means or units may be implemented by one 
means or unit. 

[0090] As described above, according to the present 
invention, there can be provided an in-vehicle mount 
type navigation device with which a user can freely set 
a desired destination or via-places through which a 
route to the destination passes. 
[0091] Further, according to the present invention, 
there can be provided an in-vehicle mount type naviga- 
tion device with which a route search to a desired desti- 
nation can be performed without any cumbersome 
operation. 

Claims 

1. An in-vehicle mount type navigation device com- 
prising map data read-out means for reading out 
map data from a road data storage medium storing 
therein data on maps containing roads and names 
of respective places, current position calculating 
means for calculating a current position of a vehicle, 
display means for displaying each of the maps and 
the current position of the vehicle, and guide route 
calculating means for referring to the map data and 
calculating a guide road to a set destination, further 
comprising: 

destination/via-place storage means for storing 
data representing the destination and via- 
places through which a route Extending to the 
destination passes; 

position specifying means for specifying a posi- 
tion between via-places or between a via-place 
and a destination, or a next position to the des- 
tination; 

place specifying means for specifying a place 
to be added to the position specified by said 
position specifying means; and 
destination/via-place control means for storing 
into said destination/via-place storing means 
data representing the place specified by said 
place specifying means in association with the 
position specified by said position specifying 
means, wherein on the basis of the data stored 
in said destination/via-place storing means, 
said guide route calculation means calculates a 
guide route which successively passes through 
the via-places and reaches the destination. 
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2. The in-vehicle mount type navigation device 
according to claim 1 , wherein: 

said position specifying means generates an 
image containing a column in which the via- s 
places and/or the destination are written in the 
passing order on the basis of the data stored in 
said destination/via-place storing means, and a 8. 
column for specifying a position between the 
via-places or between a via-place and the des- 10 
tination or a position next to the destination, 
and 

said display means displays the image. 

3.. The in-vehicle mount type navigation device is 
according to claim 1 , wherein said destination/via- 
place control means stores the data representing 
the via-places and/or the destination in association 
with numbers in the passing order into said destina- 
tion/via-place storing means, and determines the 20 
place associated with the largest number as the 
destination. 

4. The in-vehicle mount type navigation device 
according to claim 2, wherein said destination/via- 25 
place control/means stores the data representing 
the via-places and/or the destination in association 
with numbers in passing order into said destina- 
tion/via-place storing means, and determines the 
place associated with the largest number as the 30 
destination. 

5. The in-vehicle mount type navigation device 
according to claim 1 f wherein in response to an 
instruction of setting the center position on a map 35 
displayed on display means as a destination, said 
destination/via-place control means stores the data 
representing the center position as data represent- 
ing a destination into said destination/via-place 
storing means, and sets data representing a previ- 40 
ous destination as data representing a via-place 
located just before the destination. 

6. The in-vehicle mount type navigation device 
according to claim 2, wherein in response to an 45 
instruction of setting the center position on a map 
displayed on display means as a destination, said 
destination/via-place control means stores the data 
representing the center position as data represent- 
ing a destination into said destination/via-place so 
storing means, and sets data representing a previ- 
ous destination as data representing a via-place 
located just before the destination. 

7. The in-vehicle mount type navigation device 55 
according to claim 3, wherein in response to an 
instruction of setting the center position on a map 
displayed on said display means as a destination, 



said destination/via-place control means stores the 
data representing the center position as data repre- 
senting a destination into said destination/via-place 
storing means, and sets data representing a previ- 
ous destination as data representing a via-place 
located just before the destination. 

An in-vehicle mount type navigation device com- 
prising map data read-out means for reading out 
map data from a road data storage medium storing 
therein data on maps containing roads and names 
of respective places, current position calculating 
means for calculating a current position of a vehicle, 
display means for displaying each of the maps and 
the current position of the vehicle, and guide route 
calculating means for referring to the map data and 
calculating a guide road to a set destination, further 
comprising registration place specifying means for 
specifying any one of registration places corre- 
sponding to places which are beforehand regis- 
tered, wherein said guide route calculating means 
calculates a guide route to a destination while set- 
ting the registration place as the destination. 
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